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[57] ABSTRACT 

An arrangement called PASS CONTROL (FIG. 11) is used 
in combination with a conventional RETURN statement as 
a substitute for a conventional CALL-and-RETURN sub- 
program invocation sequence (FIG. 2), and effects a return 
from a whole series of subprogram invocations directly to 
the subprogram that initiated the series without intervening 
returns to the subprograms that made the intermediate 
invocations in the scries. The arrangement uses the conven- 
tional execution stack (114) to effect the series of invoca- 
tions and the return therefrom (FIGS. 12 -14). The subpro- 
grams that are invoked by the series of invocations share an 
execution stack frame (1620). Both a compiler arrangement 
and an application program execution arrangement for 
effecting PASS CONTROL functionality are disclosed. 

42 Claims, 10 Drawing Sheets 
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ARRANGEMENT FOR EFFICIENTLY 
TRANSFERRING PROGRAM EXECUTION 
BETWEEN SUBPROGRAMS 

TECHNICAL FIELD 

The invention relates to arrangements for linking the 
execution of subprograms in computers. 

BACKGROUND OF THE INVENTION 
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A subprogram is a program which invokes the execution 
of another program and whose execution is eventually 
returned to from an invoked program, or a program whose 
execution is invoked by another program and which ends by 
returning execution to another program, such as the program 
that invoked it. Of course, a program can be both an 
invoking and an invoked subprogram. Subprograms are also 
known by other names, such as routines, subroutines, func- 
tions, and procedures. The term "subprogram" as used 
herein encompasses all such variations. 

Subprograms are extensively used in structured, or modu- 
lar, programming — a commonly-used programming tech- 
nique that breaks a task up into a sequence of sub-tasks. 
Structured programming can result in long chains of sub- 
programs, wherein an initial, or main, subprogram invokes 
subprogram A, which in turn invokes subprogram B, which 
invokes subprogram C, and so on. Such chains of subpro- 
grams are characteristic of certain types of application 
programs, such as protocol handlers, transaction handlers, 
database query servers, and call processing systems. These 
types of application programs are also characterized by 
throughput constraints. All other things being equal, 
throughput is directly proportional to the speed of program 
execution. Consequently, it is important that the invocations 
of subprograms and the returns from those invocations be 
executable as quickly as possible. 

Of course, one way of speeding up program execution is 
to use a faster computer. But computer speed is typically 
directly proportional to computer cost, and hence this 
approach is costly. Furthermore, technology invariably sets 
practical limits to the speed of program execution that can be 
achieved at any time in the continuum of technological 
development. Consequently, it is important that the invoca- 
tion of subprograms and the returns from those invocations 
be implemented as efficiently as possible in order to achieve 
the fastest possible program execution with a given com- 
puter or computer technology. 

The traditional and ubiquitous manner of implementing so 
an invocation of a subprogram and a return from that 
invocation is the CALL and the RETURN statements. These 
high-level instructions work together with a stack — a last-in, 
first-out memory structure. Each subprogram that has not 
completed execution has a frame of information on the 55 
stack. Stored in the stack frame is information such as 
arguments or parameters, local variables, return values, and 
other information associated with the subprogram. The 
CALL statement results in the storage of the context of the 
calling subprogram in a stack frame, and creation of a stack 60 
frame for the called subprogram. The context includes 
information such as general registers contents, instruction 
pointer contents, and a condition code. The RETURN state- 
ment results in deletion of the stack frame of the returning, 
previously-called, subprogram from the stack, and the res- 65 
toration of the processor to the stored context of the 
returned-to, previously-calling, subprogram. 
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All of this manipulation of memory contents and proces- 
sor state is time-consuming, and hence detracts from system 
throughput. Furthermore, in a long chain of subprogram 
calls, the stack can grow to occupy a significant area of 
memory, thereby reducing the amount of memory available 
for other uses. Aside from the obvious memory limitations 
that this can impose, it can also detract from system through- 
put by increasing the frequency of occurrence of certain 
activities, such as swapping of pages to and from main 
memory. 

In view of these disadvantages of the conventional sub- 
program call-and-return arrangement, attempts have been 
made to improve upon it, but with limited success. 

One known assembler and link editor combination 
employs a feature known as "leaf proc", which causes the 
link editor to change a standard call instruction into a 
branch-and-link (BAL) instruction. The BAL instruction 
leaves an address of the following (in terms of compilation, 
as opposed to execution, order) instruction stored in a 
predetermined off-stack location, such as a general-purpose 
register, and then performs a conventional branch operation 
to the target instruction as specified by the operand of the 
BAL instruction. The state of the stack remains unchanged 
thereby. A return is then accomplished with a branch instruc- 
tion, whose operand is the general-purpose register into 
which the BAL instruction had stored the return address. 
However, the BAL instruction is limited in use for calls to 
subprograms that are written in assembly language, that do 
not call other subprograms, including themselves, and that 
do not require more than a few general-purpose registers. 

The UNIX® operating system employs two pairs of 
features known as "setjmp" and "longjmp". One pair is 
implemented as algorithms of the operating system itself, 
while the other pair is implemented as library functions in 
the user interface to the operating system. 

At the operating system kernel level, the "setjmp" algo- 
rithm performs a context switch, but instead of storing the 
saved context on the stack, saves it in the new process 
memory area which contains process control information 
that need be accessed only in the context of that process (the 
u area). Execution then continues in the context of the old 
process. When the kernel wishes to resume the context it had 
saved, it uses the "longjmp" algorithm, which restores the 
saved context from the u area. This technique is confined to 
implementations of operating system kernels that include the 
notion of processes. It is a system-level function available 
only to the operating system kernel, and is not accessible for 
use by application programmers. 

At the user interface level, the "setjmp" function performs 
a context switch and saves the old context on the stack, but 
stores pointers to that context in a predetermined off-stack 
location. Thereafter, the "longjmp" function, when given the 
address of the predetermined off-stack location as a param- 
eter, restores and returns to the stored context. While the 
"longjmp" function can save much of the overhead of the 
conventional RETURN statement, the "longjmp" function 
does nothing to reduce the overhead of the conventional 
CALL statement, such as CPU instruction cycles and stack 
memory consumption. Also, any subprogram that contains a 
longjmp instruction must have an ancestor subprogram (a 
preceding subprogram in the chain of subprogram invoca- 
tions) that executed a setjmp instruction. Consequently, a 
subprogram that uses the "longjmp" function cannot be 
called "normally", as opposed to a subprogram that can be 
called without restriction from any context. Furthermore, a 
setjmp cannot be used within a recursive invocation chain (a 
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sequence of subprogram invocations wherein the last invo- 
cation of the sequence invokes the subprogram that made the 
first invocation in the sequence, thereby forming a loop), 
though the setjmp can be used by an ancestor subprogram of 
the recursive chain. 

Finally, certain known interpreters make use of a feature 
known as "tail recursion**. Usable only in a self-referential 
recursive function, and usable only when the last action that 
the recursive function performs before returning is to call 
itself, this feature suppresses generation of a stack frame for 
the called iteration of the function and instead, reuses the 
frame of the calling iteration of the function. While effective 
in eliminating much of the overhead of a conventional 
CALL-and-RETURN statement sequence, the "tail recur- 
sion" feature is limited only to the self-referential recursive 15 
function calls, and therefore has limited applicability and 
usefulness. 

SUMMARY OF THE INVENTION 

20 

This invention is directed to solving these and other 
disadvantages of the prior art. According to the invention, an 
arrangement, illustratively referred to herein as PASS CON- 
TROL, effects a return from a whole series of invocations of 
different subprograms directly to the subprogram that initi- 25 
ated the series, without intervening returns to the subpro- 
grams that made the intermediate invocations in the series. 
According to a first aspect of the invention, presented is a 
method and an arrangement for executing a series of sub- 
program invocations of a plurality of different subprograms. 30 
The series commences with a first invocation, followed by 
at least one intermediate invocation, and thereafter ends with 
a last invocation. During execution of the subprograms, in 
response to each invocation in the series of a subprogram by 
an invoking subprogram, execution of the invoking subpro- 35 
gram ceases and execution of the invoked subprogram 
commences. Further in response to the first invocation in the 
series, a pointer to an instruction at which the execution of 
the invoking subprogram that made the first invocation is 
stored on the execution stack. Illustratively, in contrast, an 4 ( 
instruction pointer is not stored in response to any other 
invocation in the series. Then, in response to a return from 
a subprogram that was invoked by the last invocation in the 
series, execution of the returned subprogram ceases, the 
stored instruction pointer is retrieved from the execution 45 
stack, and execution of the subprogram that made the first 
invocation in the series is resumed at the instruction pointed 
to by the retrieved instruction pointer. This branch of execu- 
tion from the last-invoked subprogram to the subprogram 
that initiated the series of invocations is direct or immediate, 50 
without a meantime resumption of execution of any sub- 
program that made an intermediate invocation in the series. 

Because a return from the last-invoked subprogram is 
effected directly to the subprogram that initiated the series of 
invocations, the time that is conventionally consumed in 55 
both performing the individual returns between each calling 
and called subprogram, and in manipulating the execution 
stack in order to effect the individual returns, is saved. 
System throughput and performance are markedly improved 
in modular implementations as a consequence. Yet the 60 
method and arrangement use the conventional execution 
stack in order to effect the series of invocations and the 
return therefrom, as opposed to using an exceptional, spe- 
cial, off-stack mechanism, as is done in some prior art 
arrangements. Consequently, unlike in the prior art, a sub- 65 
program can be invoked normally in all circumstances. That 
is, in a single program, the same one subprogram can be 



invoked by either or both of the standard CALL arrangement 
and the PASS CONTROL arrangement, and without the 
execution system having to keep track of, or adjust its 
operation in consequence of, the type of invocation used. 

Preferably, all of the subprograms that are invoked by the 
invocations in the series share an execution context, thereby 
further reducing the time spent on effecting invocations and 
returns therefrom. In response to the first invocation in the 
series, the execution context of the invoking subprogram 
that made the first invocation is stored on the execution 
stack. In contrast, execution context is not saved in response 
to any other invocation in the series. Rather, the existing 
context is retained and shared. Then, in response to the 
return from the subprogram that was invoked by the last 
invocation in the series, execution context is restored to the 
one context that is stored on the stack. Of course, this 
restoration is done directly, without the conventional inter- 
vening restoration of the contexts of subprograms that made 
intermediate invocations in the series. 

Furthermore, preferably the amount of memory consumed 
by the execution stack during the series of invocations is 
significantly reduced and limited, by causing all of the 
subprograms that are invoked by the series of invocations to 
share a single stack frame, as opposed to creating a new 
stack frame for each invoked subprogram. In response to the 
first invocation in the series, a stack frame for the invoked 
subprogram is created on the execution stack, and the 
instruction pointer and execution context of the invoking 
subprogram are stored therein. In contrast, a stack frame is 
not created in response to any other invocation in the series, 
nor are an instruction pointer and an execution context 
stored on the stack frame in response thereto. Information, 
e.g., local and temporary variables, for each invoked sub- 
program may be stored in the shared stack frame in one of 
two ways: either in an area of the stack frame that is shared 
by all of the invoked subprograms, or in the one of a 
plurality of such areas that each invoked subprogram has 
allocated for its own use in an expandable snared frame. 
"Parameters are passed by each invoking subprogram to each 
invoked subprogram either through general registers, or 
through a shared parameters area of a stack frame of the 
subprogram that initiated the series of invocations and that 
precedes the shared stack frame on the execution stack. 
Then, in response to the return from the last-invoked sub- 
program, the execution context and instruction pointer are 
restored from the current stack frame (the shared stack 
frame, in this case), and the entire current stack frame is 
deleted from the execution stack, as is done by any return 
invocation. 

According to a second aspect of the invention, the func- 
tionality characterized above is brought about by a novel 
compiler arrangement for compiling a source program that 
comprises a plurality of different source subprograms that 
are made up of source code statements including subpro- 
gram invocation statements and subprogram return state- 
ments. Specifically, the source program includes a series of 
statements of invocation of a plurality of different source 
subprograms. Except for the first invocation statement in the 
series, the statements in the series are each included in a 
source subprogram that is invoked by a preceding invocation 
statement in the series. The series commences with the first 
invocation statement followed by at least one intermediate 
invocation statement and thereafter ends with a last invoca- 
tion statement. The compiler arrangement compiles the 
source program into an object program that comprises a 
plurality of object subprograms made up of object instruc- 
tions. In response to encountering in a source subprogram a 
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statement invoking a source subprogram, the compiler 
arrangement generates an instruction to branch from execu- 
tion of an object subprogram compiled from the source 
subprogram that includes the invoking statement, to execu- 
tion of an object subprogram compiled from the invoked 5 
source subprogram. In response to encountering in a source 
subprogram a CALL statement which is the first invocation 
in the series, the compiler arrangement generates instruc- 
tions to store on the execution stack a pointer to an instruc- 
tion at which is to resume execution of an object subprogram 10 
compiled from the source subprogram that includes the first 
invocation statement. Illustratively, in contrast, the compiler 
arrangement does not generate instructions to store an 
instruction pointer in response to encountering any of the 
PASS CONTROL statements which are subsequent invoca- 15 
tions in the series. Then, in response to encountering a return 
statement in a source subprogram that is invoked by the last 
invocation statement in the series, the compiler arrangement 
generates an instruction to retrieve the stored instruction 
pointer from the execution stack, and to branch from execu- 20 
tion of an object subprogram compiled from the source 
subprogram that includes the return statement to execution 
of the object subprogram compiled from the source subpro- 
gram that includes the first invocation statement in the 
series, at the instruction pointed to by the instruction pointer 25 
retrieved from the execution stack, and to branch so directly, 
without in the meantime resuming execution of any object 
subprogram compiled from a source subprogram that 
includes an intermediate invocation statement in the series. 
The compiler arrangement also brings about the additional 30 
functionality that has been characterized above, by gener- 
ating corresponding object instructions. 

These and other advantages and features of the present 
invention will become apparent from the following descrip- 
tion of an illustrative embodiment of the invention taken 35 
together with the drawing. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a functional block diagram of a computer that 40 
serves as the environment of an illustrative embodiment of 
the invention; 

FIG. 2 is a functional diagram of a conventional CALL- 
and-RETURN invocation series of the computer of FIG. 1; 

FIGS. 3-5 are flow diagrams of the operations of a 
conventional compiler in compiling a program that includes 
the statements of FIG. 2, and of the execution of the 
compiled instructions by the computer of FIG. 1; 

FIGS. 6-10 are block diagrams of conventional execution 
stack manipulations effected by the execution of the com- 
piled instructions of FIGS. 3-5 by the computer of FIG. 1; 

FIG. 11 is a functional diagram of a PASS CONTROL- 
and-RETURN invocation series of the computer of FIG. 1; 

FIGS. 12-14 are flow diagrams of the operations of a 55 
compiler in compiling a program that includes the state- 
ments of FIG. 11, and of the execution of the compiled 
instructions by the computer of FIG. 1; and 

FIGS. 15-20 are block diagrams of execution stack 
manipulations effected by the execution of the compiled 
instructions of FIGS. 12-14 by the computer of FIG. 1. 



DETAILED DESCRIPTION 

A simple way to come to understand and appreciate the 
invention is to contrast it with the conventional call-and- 
return arrangement. Accordingly, this discussion begins with 



a rather extensive discussion of that arrangement. 

FIG. 1 is a block diagram of an illustrative general 
purpose data processor operating under stored program 
control, referred to hereafter as a computer 100. Computer 
100 includes memory 101 and a central processing unit 
(CPU) 102. CPU 102 conventionally includes an arithmetic 
and logic unit (ALU) 606 and a register file 605 including at 
least an instruction pointer OP) register 603, a stack pointer 
(SP) register 602, a frame printer (FP) register 601, and a 
plurality of general purpose registers 604. Memory 101 
herein represents any form of storage, such as RAM, ROM, 
and/or disk. It includes a program 111 for execution by CPU 
102, and input information 110 for use by program 111 
during its execution. Following execution of program 111 by 
CPU 102, memory 100 also includes output information 112 
produced by the execution of program 111 while using input 
information 110. CPU 102 can therefore be viewed as 
implementing a functional element 113 defined by the 
expression 

wherein f is the function implemented by the executing 
program 111, 

a is the input information 110, and 
b is the output information 112. 
In order for a program 111 to be executed by computer 
100, the program must be in a form that is understood by 
logic (e.g. ALU 606) of computer 100. This form is com- 
monly referred to as an object program. However, most 
programs are not initially written in object form, but are 
written in a high-level, source program form. Consequently, 
before a program can be executed by computer 100, it must 
be convened from source to object form. The conversion is 
performed by a compiler object program, or compiler for 
short. Initially, therefore, executing program 111 is a com- 
piler, input information 110 is an application source pro- 
gram, and output information 112 is an application object 
program created by the compiler from the application source 
program. Thereafter, the application object program 
becomes executing program 111, and it operates on appli- 
cation input information 110 to produce application output 
information 112. 

During its execution, a program 111 uses an execution 
stack 114 implemented in memory 101 to temporarily store 
at least some partial input and output information as well as 
other temporary or transient information. Briefly turning to 
FIG. 8, stack 114 is a last-in, first-out memory structure. 
Associated with it are two pointers: stack pointer (SP) 602 
that points to the next free storage location on stack 114, and 
frame pointer (FP) 601 that points to the beginning, the first 
storage location, of the stack portion that is associated with 
the presently-executing subprogram. This stack portion 
extends between the stack pointer and the frame pointer and 
is referred to as a frame, e.g., frame 610, 611, 612. A focus 
of this application is the efficient use of stack 114 by the 
object program that was created by the compiler, and the 
way in which the compiler brings about that efficient use by 
the object program. 

Application source program 110 may include a chain of 
subroutine terminal calls and returns such as is shown in 
FIG. 2. It should be understood that each subprogram 200 to 
209 may include additional calls within its body. These are 
not considered to be a part of the chain and are not a subject 
of focus of this application. The application concerns only 
65 terminal calls of invoked subprograms, i.e., the last state- 
ment performed by an invoked subprogram prior to its 
returning to the invoking subprogram. As shown in FIG. 2, 
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...SPECIFICATION from class <class name > (underscore) rpp . The constructor 
functions are thereby inherited by the class. The constructor functions 

in a preferred embodiment are inherited to ensure that the 
constructor function will be executed ahead of any other action 
associated with creation of an object of the class... 
...action associated with destruction of an object of the class. 

R++ preprocessor 805 similarly analyzes the source code to determine 
which class data members are mentioned in rule conditions and 
consequently require modifier functions. Preprocessor... 
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...SPECIFICATION function specifications 104. An ordinary function 
specification 102 specifies an interface for the operation and also 
contains code for doing the operation. A virtual function 
specification only specifies the interface. Code for doing the 
operation must be provided in a separate ordinary function 104, and 
different class specifications 103 which inherit a class having a 
virtual function may have different ordinary functions 104 for the 
virtual function. The only requirement is that all of... 

...SPECIFICATION function specifications 104. An ordinary function 
specification 104 specifies an interface for the operation and also 
contains code for doing the operation. A virtual function specification 
only specifies the interface. Code for doing the operation must be 
provided in a separate ordinary function 104, and different class 
specifications 103 which inherit a class having a virtual function 
may have different ordinary functions 104 for the virtual function. The 
only requirement is that all of... 
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...SPECIFICATION object instance identified. In this way, the meta objects 
of the database catalog system 26 encapsulate the functions and 
properties which they inherit from the function category classes to 
which they belong. Such encapsulation could be similarly achieved using 
object oriented programming tools such as the C++ programming 
language . 

META OBJECT DATA STRUCTURES 

Referring now to Fig. 4, an exemplary structure of a meta data... 

...SPECIFICATION instance identified. In this way, the user-defined objects 
of the database catalog system 26 encapsulate the functions and 
properties which they inherit from the function category classes to 
which they belong. Such encapsulation could be similarly achieved using 
object oriented programming tools such as the C++ programming 
language . 

USER -DEFINED OBJECT DATA STRUCTURES 

Referring now to Fig. 4, an exemplary structure of a user... 



14/3, K/25 (Item 25 from file: 348) 

DIALOG (R) File 348 : EUROPEAN PATENTS 
(c) 2005 European Patent Office. All rts. reserv. 

00638555 

Object system with derived metaclasses. 
Objektsystem mit abgeleiteten Metaklassen. 
Systeme objet avec metaclasses derivees. 

PATENT ASSIGNEE: 

International Business Machines Corporation, (200120) , Old Orchard Road, 
Armonk, N.Y. 10504, (US), (applicant designated states: DE ; FR ; GB ) 
INVENTOR : 

Danforth, Scott Harrison, 10011 Woodland Village Drive, Austin, Texas 
78750, (US) 



LEGAL REPRESENTATIVE: 

Burt, Roger James, Dr. (52152), IBM United Kingdom Limited Intellectual 
Property Department Hursley Park, Winchester Hampshire S021 2JN, <GB) 
PATENT (CC, No, Kind, Date) : EP 619544 A2 941012 (Basic) 

EP 619544 A3 950201 
APPLICATION (CC, No, Date): EP 94301931 940317; 
PRIORITY (CC, No, Date) : US 42930 930405 
DESIGNATED STATES: DE ; FR; GB 
INTERNATIONAL PATENT CLASS: G06F-009/44 
ABSTRACT WORD COUNT: 141 

LANGUAGE (Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) EPABF2 472 

SPEC A (English) EPABF2 15716 

Total word count - document A 16188 
Total word count - document B 0 
Total word count - documents A + B 1618 8 



INTERNATIONAL PATENT CLASS: G06F-009/44 



...SPECIFICATION are of the same class as this object also contain an 

address that points to this method procedure table diagrammed at label 
240. Any methods inherited by the objects will have their method 
procedure addresses at the same offset in memory as they appear in the 
method procedure table as set . . . 

...class from which it is inherited. 

Addresses of the blocks of computer memory containing the series of 
instructions for two of the method procedures are set forth at labels 
250 and 260. Labels 270 and... are of the same class as this object also 
contain an address that points to this method procedure table 
diagrammed at label 1240. Any methods inherited by the objects will 
have their method procedure addresses at the same offset in memory as 
they appear in the method procedure table as set 1270. A redispatch stub 
is a sequence of instructions that appear as a method to a client 
program. However, the instructions merely convert the method call... 
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...SPECIFICATION are of the same class as this object also contain an 

address that points to this method procedure table diagrammed at label 
240. Any methods inherited by the objects will have their method 
procedure addresses at the same offset in memory as they appear in the 
method procedure table as set... class from which it is inherited. 

Addresses of the blocks of computer memory containing the series of 
instructions for two of the method procedures are set forth at labels 
250 and 260. Labels 270 and. . .are of the same class as this object also 
contain an address that points to this method procedure table 
diagrammed at label 1240. Any methods inherited by the objects will 
have their method procedure addresses at the same offset in memory as 
they appear in the method procedure table as set . . . 

...label 1250 contains a pointer to a redispatch stub 1270. A redispatch 
stub is a sequence of instructions that appear as a method to a client 
program. However, the instructions merely convert the method call... 
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...SPECIFICATION are of the same class as this object also contain an 

address that points to this method procedure table diagrammed at label 
240. Any methods inherited by the objects will have their method 
procedure addresses at the same offset in memory as they appear in the 
method procedure table as set . . . 

...class from which it is inherited. 

Addresses of the blocks of computer memory containing the series of 
instructions for two of the method procedures are set forth at labels 
250 and 260. Labels 270 and... are of the same class as this object also 
contain an address that points to this method procedure table 
diagrammed at label 1240. Any methods inherited by the objects will 
have their method procedure addresses at the same offset in memory as 
they appear in the method procedure table as set... 

...label 1250 contains a pointer to a redispatch stub 1270. A redispatch 
stub is a sequence of instructions that appear as a method to a client 
program. However, the instructions merely convert the method call... 
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...SPECIFICATION a larger array, the shape corresponds to the number of 
elements in the respective dimensions. 

In APL programming , primitive functions and derived functions 
may be used by themselves to perform desired operations or may serve as 
building blocks that can. . . 

. . .When a user defines a function, it may be "called" in the same way that 
a primitive function or derived function is. That is, by specifying 
arguments (as required) and including an appropriate reference to the 
function, the... prior technology fails to adequately account for the 
various cases which can apply to the APL primitive functions and 
derived functions or fail to overcome the difficulty of translating 
variables which the language does not distinguish based on. . . 

...deriving shape information --which severely limits translation or 
compilation. 

The following U.S. Patents relate to computer program translation in 
general. U.S. Patent 4374408 discloses a multi-pass system for 
translating an RPG (report ... some point compiled. 

Referring now to Figure 3, a translator 200 includes several major 
elements. Source language code is re -structured, for each program , 
into a sequence of simple APL expressions which are stored in a master 
table 202. A simple expression may correspond to a primitive function ( 
e.g. a function or an operator) , a derived function (such as the 
reduction functions ) , an idiom (discussed hereinbelow) , or a 
user-defined function. Each of these functions may be typically 
characterized. . . 

. . .discussed hereinbelow, which also aids in facilitating the translating 
procedure is also derived. 

The re -structured APL code and the information (and attributes) 
derived therefor are applied to stored archetypes 206 by a target 
language generator 2 08. Each stored archetype includes code 
representative of target language code associated with a corresponding 
primitive function or derived function . For each particular 
primitive function or derived function occurring in the master 
table, there is thus a corresponding archetype. To account for the 
various cases applicable to each primitive function or derived 
function , each archetype includes (a) appropriate conditions and (b) 
portions of code which can be selectively generated for each case based 
on the resolution of conditions. Based on information derived by the 
static analyzer 204 or supplied by the user through declarations, the 
target language code generator 208 selects, or generates, appropriate 
target language code from the archetypes . The target language code 
generator. . . 

...next program is processed beginning with a syntax analysis in step 304. 
The syntax analysis transforms the program being processed into a 
sequence of simple APL expressions of the form: (Table omitted) 
For example, a would be stored as: (Table omitted) 
The term function refers to primitive APL function , derived 
function , or user-defined function . If the function is a 
user- defined APL function and that name is not on the list of programs 
to be translated, the name thereof is appended to the program list. 

In step 3 06, a branch expression analysis is performed. In order to 
avoid potential degradation in analyzing APL programs , branch 
expressions are limited to those whose branch targets can be determined 
during syntax analysis. Branch targets. . . 

. . .value are noted and included in classes of equivalents (step 406) . The 
formal definitions of APL primitive functions and derived function 
are used to determine identical variables. For each equivalent class, a 



representative variable is selected --preferably the variable in the 
class which occurs first in the program execution (step 4 08) . 
Thereafter, a simple expression is built for each representative in step 
410. These simple... 
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Detailed Description 

present preferred generic data transfer functions 502 base class is 
the XCTransport class, contained in the source code files transport. h 
and transport . cpp . Pipe functions 503 represents a class derived from 
XCTransport that contains data transfer functions specifically for OS 
pipes. The derived class in the present embodiment of the invention is 
XCPipeTransport class, contained in the source code files pipes. h and 
pipes. cpp. The File Manipulation Functions 504 represents a class 
derived from XCTransport that contains data transfer functions and 
manipulation functions adapted specifically for OS functions. The derived 
class is the XCHIeTransport class, contained in the source code files 
files. h and files. cpp. 



Network Socket Functions 505 represents a class derived from 
XCTransport that contains data transfer functions specifically for the 
OS Network Sockets. The derived class is the XCSocketTransport class, 
contained in the source code files socket. h and socket. cpp. The Service 
Functions 506 in the present embodiment represents functions for. . . 
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... tables, software modules and/or sub-routines, hardware, and 
combinations thereof . 

In an embodiment, the non- linear function (s) determining module 1518 
determines, or derives , the one or more non-linear functions using 
any of a variety of techniques including self learning or organizing 
techniques such as, but not. . . 

...optimization techniques including, but not limited to, Monte 

Carlo/random sampling, greedy search algorithms, simulated annealing, 
evolutionary programming , genetic 

algorithms, genetic programming , gradient minimization techniques, and 
combinations thereof 

The one or more non- linear functions 1519 are provided to. . . 
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Detailed Description 

... Many OC . ExternalSM functions translate an invocation of an 
OC-ExternalSM function into an invocation of a function on an 
OC.ExternalKey- or OC . Externa lTypeMap- derived class. This 
delegation of functions to component classes supports code reuse, as 
a 

single OC . ExternalSM subclass may use several instances of a single 
component class or. . . 



14/3 # K/50 (Item 50 from file: 349) 

DIALOG (R) File 349:PCT FULLTEXT 
(c) 2005 WIPO/Univentio. All rts. reserv. 

00117801 

METHOD AND APPARATUS FOR HANDLING INTERPROCESSOR CALLS IN A MULTIPROCESSOR 
SYSTEM 

PROCEDE ET APPAREIL PERMETTANT D 1 ASSURER L 1 ECOULEMENT DU TRAFIC D 1 APPEL 
ENTRE PROCESSEURS DANS UN SYSTEME A MULTIPROCESSEURS 

Patent Applicant/Assignee: 

WESTERN ELECTRIC COMPANY INC, 
Inventor (s) : 

DeBRULER Dennis L, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 8401043 Al 19840315 

Application: WO 83US435 19830328 (PCT/WO US8300435) 

Priority Application: US 82899 19820826 
Designated States : 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AT BE CH DE FR GB JP LU NL SE 
Publication Language: English 
Fulltext Word Count: 6662 

Main International Patent Class: G06F-015/16 
International Patent Class: G06F-09:46 
Fulltext Availability: 



Detailed Description 

Detailed Description 
. . . execute the next 

requested program function. 

In the case of a function call in which the 

calling program function expects a return, the return from 
the called program function is implemented as a call to 
the original calling function. The return address data is 
stored in the program function context by the original 
calling program function and found there by the called 
OMPI 

program function ; values derived by the called program 
function are stored in locations specified by the calling 
program function4 
In this embodiment, program function context, 
output queues, work queues, and their associated pointers 
are all in shared memory. Since facilities... 
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Another approach to object-oriented language architecture is the use of 
a containment, or "has-a, " hierarchy as opposed to an is-a hierarchy. In 
a containment hierarchy, a child object is contained in a parent object, 
instead of being a type of the parent object. An object is contained 
within only a single container, although the parent container can itself 
be contained within another container. 

Most implementations do not allow inheritance from the parent in a 
container hierarchy. In some applications, such as HyperCard (TM) and 
Toolbook <TM) , when a method cannot be found associated with an object, 
the container of the object is checked to determine whether the container 
defines the method . Such a technique can be considered inheritance of 
methods from a parent container. 
In summary, the class -instance programming model uses abstract 
classes that define a structure and methods. The structure and methods of 
one or more abstract classes can be inherited by a child abstract class. 
Inheritance in the class -instance model is based upon an is-a hierarchy, 
in which child classes are a type of the parent class and a child class 
inherits everything in its parent class or classes. Instances, which 
include property values, are created from the abstract classes, but 
instances cannot be derived from other instances. Therefore, structure 
and methods can be inherited, but property values cannot be. This 
restricts reusability and makes the programmer's task more complex. 
Expert knowledge of complex rules of arbitration and of the parent 
classes are often required to create specific child classes and to 
understand inherited behavior. 
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ABSTRACT 

PURPOSE: To obtain an algebraic curve code decoding system with a higher 
correction capability by further generally correcting and expanding a basic 
decoding algorithm and a correction decoding algorithm. 

CONSTITUTION: When an error location is estimated from the block type data 
train for which an error correction encoding is performed by the codes 
using algebraic curves, plural effective factors designating the range that 
can be taken on by the poles of a rational function. The effective factors 
are arranged in the ascending order of the degree, simultaneous linear 
equations having the components of syndrome arrays adjoint to the effective 
factors and the block type data train are successively solved by a 
procedure A6 . By a procedure A7, the solution is stopped at the point where 
the simultaneous linear equations have the first nonzero solution, the 
rational function is derived from the solution by a procedure A8 , the 
zero point of the rational function is derived and the location 
corresponding to the zero point is estimated as an error location by a 
procedure A9 . 
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ABSTRACT 

improve a program executing speed by providing a field for 



Vol. 11, No. 308, Pg. 28, 



containing the attribute of a method, such as a physical address, etc. of 
an executing code of a method to be called, in a method cache, so that 
when the method which is called once is called again, the executing code 
can be read out directly and executed. 

CONSTITUTION: In consideration of the locality of a program , as for a 
method which is called once, an attribute of its method is contained 
instead of a method handle and a primitive index, in the third and the 
fourth areas of each field in a method cache MC. In such a case, a the 
attribute of the method signifies, for instance, a physical address 
instruction address for showing an address in which a code of an 
instruction to be executed in the next time is contained, and a physical 
address (head address) for indicating the address of head part of the 
method. As for the method which is called once, a physical address for 
indicating its executing code is contained in the method cache MC, 
therefore, in case of searching its method again, the method to be 
derived can be called immediately by subtracting the method cash MC by 
a hash value. 
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Abstract (Basic) : US 6915245 Bl 

NOVELTY - The method involves selecting an equilibrium distribution 
function for simulating a fluid. Another distribution function is 
evaluated and set equal to the former distribution function . An 
advected distribution function is derived from the evaluated 
distribution function . A current value of a variable is calculated 
from the advected distribution function. The current value of the 
variable is generated as output. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
computer program product having a computer program with 
instructions to perform a method of simulating a compressible fluid. 

USE - Used for simulating a compressible fluid. 

ADVANTAGE - The method effectively simulates the compressible fluid 
to provide inherent positive hyperviscosity and hyperdif f usivity for 
very small values of viscosity and thermal diff usivity. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flowchart of a 
method of simulating a compressible fluid. 

pp; 15 DwgNo 1/4 
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Abstract (Basic) : US 20040216030 Al 

NOVELTY - The source extensible markup language (XML) schema and 
target XML schema are received and mapped to common ontology model . The 
transformation function for transforming data conforming to the source 
XML schema into data conforming to target XML schema, is derived by 
using the ontology model. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) transformation function deriving system; 

(2) ontology model creating method; 

(3) ontology model creating system; 

(4) article of manufacture comprising computer readable medium 
storing program for transforming data from one schema to another; and 

(5) article of manufacture comprising computer readable medium 
storing program for creating common ontology model . 

USE - For deriving transformation function for transforming data 
related to physical thing such as car, boat, screw and transistor, and 
data related to relation between physical things such as personal 
computer (PC) and its flat panel screen, from one schema to another 
schema . 

ADVANTAGE - The transformation function is derived easily. 
DESCRIPTION OF DRAWING (S) - The figure shows a flowchart explaining 
transformation function deriving process, 
pp; 101 DwgNo 1/26 
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Abstract (Basic) : US 6526457 Bl 

NOVELTY - A derived class including base class, static and virtual 
functions to create derived class and static function 
implementations, is defined. The linkable objects are created from the 
implementations by compiling derived classes with flags arid settings 
for specific operation system, such that application program includes 
file and objects to create and use operating system utility. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) application program creation method; and 

(2) operating system accessing system. 

USE - For providing operating system utility for use by application 
program , for developing application software for scheduling, 
input/output control, storage assignment, data management. 

ADVANTAGE - Improves portability of application programming 
between computers having different operating systems, since the 
program in operating system is executed by linking the program with 
utility object library, thereby avoiding additional processes of 
compiling and linking to the system utilities. The application 
programmer easily invokes the utilities by learning only generic 
operation of service defined in base class without having knowledge of 
operating system. 

DESCRIPTION OF DRAWING (S) - The figure illustrates relationship 
between utility object library and application program . 
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Abstract (Basic) : US 6425118 Bl 

NOVELTY - The test procedures that uses interface specification, 
obtained from procedure calls in original program , are derived . 
The translated test procedures are linked to portions of the original 

program to produce a test module which is executed to execute the 
procedures for determining whether the passed variable values are 
valid. An error condition is indicated if a passed value is invalid. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for 
computer program translator operation verifying system. 

USE - For assuring the valid operations of translator e.g. Rosetta 
translator that translates computer programs from one language to 
another . 

ADVANTAGE - Correct translation of text preprocessor mechanisms 
e.g. macros, conditionally compiled regions of code , and source file 
inclusion can be achieved. Automatically generates self -checking test 
for source- to- source translators to guarantee inter- language 
compatibility of interfaces. 

DESCRIPTION OF DRAWING (S) - The figure shows an overview of 
automated interface test generator. 
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Abstract (Basic) : EP 1186996 Al 

NOVELTY - A method over-write identifier indicating over-written 
superior class method is associated with a derived class in which a 

method of superior class is being over-written. An over-write method 
associated with derived class is executed depending on pressure or 
absence of identifier in the derived class. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) Data processing device; 

(b) Recorded medium storing polymorphism providing program ; 

(c) Computer program for providing polymorphism 

USE - For providing polymorphism in programming language. 

ADVANTAGE - Provides polymorphism in any arbitrary programming 
language which by default does not provide polymorphism. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart explaining 
the programming method. 
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Abstract (Basic) : JP 2001184215 A 

NOVELTY - The member function of class defined as a virtual 
function is called by executing the objective program . The pointer of 
the member function of the derivation class which includes the entity 
of the virtual function, is stored in routine (103) . 

USE - For interpretation of class dynamic link library. 

ADVANTAGE - The entity of the virtual function defined in specified 
class of DLL, is callable and debug operation is simplified. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram 
showing the structure of the interpretor method of execution of the DLL 
class. (Drawing includes non-English language text). 

Routine (103) 
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Abstract (Basic) : JP 2000250748 A 

NOVELTY - Information producing unit (Ml) outputs derivation 
information of program . Function list information unit (M2) outputs 
function name and software product edition number. Failure information 
unit outputs information with function name during program failure. 
Based on derivation information, function list and failure 
information, edition number of software product corresponding to 
failure, is acquired. 

USE - For detecting the version of software which failed when run 
by customer or version which needs improvement. 

ADVANTAGE - Using the detector, the failed software version and the 
customer who detected the failure can be determined. Using failure 
information database, the error in software version can be detected. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
software product . 

Information producing unit (Ml) 

Function list information unit (M2) 
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Abstract (Basic) : WO 200020997 Al 

NOVELTY - Relational database (116) is stored in data storage 
devices of computer. The analytic application programming interface 
(API) generates set of scalable data mining functions for performing 
data mining operations directly within the relational database 
management system (114) for accessing relational database stored in 
storage device. 

DETAILED DESCRIPTION - The scalable data mining functions created 
by parametrizing and instantiating the analytic API process data 
collections stored in relational database and produce results that are 
stored in relational database. The scalable data mining functions are 
dynamically queries comprising combined phrases with substituting 
values based on parameters supplied to analytic API. The scalable data 
mining functions are selected from group of functions comprising data 
description functions , data derivation functions , data reduction 
functions , data reorganization functions , data sampling functions 
and data partitioning functions. INDEPENDENT CLAIMS are also included 
for the following: 

(a) data mining application performing method; 

(b) data mining application programming program 

USE - For data mining assisting in relational database management 
system. 

ADVANTAGE - Provides efficient usage of parallel processor computer 
system and provides foundation for data mining sets in relational 
database management system and hence allows data mining of large 
databases . Time saving can be gained by automating the desertion 
processes and insights from past experiences. Can be reused by saving 
and reapplying prior desertion technique. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram 
illustrating computer hardware environment. 

Database management system (114) 

Relational database (116) 
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Abstract (Basic) : US 5410705 A 

The method for a computer compiler for an object-oriented 
programming language for implementing virtual functions and virtual 
base classes uses the data structure layout of an object which includes 
a virtual function table pointer, a virtual base table pointer, 
occurrences of each non- virtual base class, the data members of the 
class, and occurrences of each virtual base class. If a class 
introduces a virtual function member and the class has a non-virtual 
base class with a virtual function table pointer, then the class shares 
the virtual function table pointer of the non-virtual base class that 
is first visited in a depth-first, left-to-right traversal of the 
inheritance tree. 

Pref., each instance of a given class shares a set of virtual 
function tables and virtual base tables for that class. Adjusters are 
used when a function member in a derived class overrides a 
function member that is defined in more than one base class, and when 
a derived class has a base class that overrides a function member in a 
virtual base class of that class and the derived class itself does not 
override the function member.' 

ADVANTAGE - Reduces run- time storage requirements of each instance 
of class. Virtual function table pointers can be shared between derived 
and base classes. Reduces number of adjusters needed for virtual 
functions. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide an enciphering/deciphering method, which 
improves reliability and can be applied to applications over a wide range. 

SOLUTION: A device 10 generates a vector in the manner of chaos or 
successively while using a non-linear function for rotating and parallel 
advancing an n-dimensional (n 1) vector defined within the closed area 
of an n-dimensional space and enciphers a plane sentence M while using this 
vector. A cryptographic ■ sentence C generated thereby is transmitted to a 
device 12 . The device 12 generates the vector similarly to the device 10 
and deciphers the cryptographic sentence C while using this vector. The 
devices 10 and 12 share a common key and the non-linear function is 
generated by a parameter corresponding to the common key. The 
non- linear function includes a rotary matrix for rotating the 
n-dimensional vector and this vector is successively generated so as not to 
be mutually matched. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To reduce the labor of a user to input a parameter at 
each time by preparing a function to identify and authenticate the user, a 
function to hold plural settings according to the user states and to 
automatically or manually select these settings, a function to change the 
parameter of each character, etc. 

SOLUTION: A function is prepared to identify and authenticate a user 
together with a function to hold plural settings according to the user 
states which are set for each purpose using the retrieval result, each 
urgency and each communication environment and to automatically or manually 
select these settings, a function to change the parameter of each 
character, a function to share a variable parameter among characters, 



and a function to extract the feature of each character from a usage 
history and to change these extracted features. In such a constitution of 
an information providing device, a parameter changing part 50 changes the 
parameter, a user recognizing part 60 recognizes the user, a character 
processing part 70 processes the character data and the parameter, and a 
user characteristic extracting part 100 extracts the user characteristic 
from the usage history. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To execute a succeeding processing without 
interrupting the execution of a process regardless of whether or not the 
instruction sequence of a danger area is executed by the process and to 
enhance use efficiency by providing a mutual excluding function. 

SOLUTION: Locking is executed through the use of an inseparable memory 
reading means whereby memory reading and writing is executed by one 
instruction in order to exclusively operate data in a mutual exclusion data 
storing area (S804) . Then, a counter variable is decreased by one in order 
to store the number of the processes by which mutual exclusion start 
procedure is called (S805) . It is judged whether the value of the counter 
variable is negative or not (S806) and obtained locking is released. Then, 
the item of a process management table is retrieved through the use of a 
process identifier (S808) and the leading address of the area where the 
instruction string of danger area procedure which is designated as the 
argument of mutual exclusion start procedure is stored is set to 
signal procedure (S809) . 
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ABSTRACT 

PURPOSE: To realize the more advantageous application and to improve the 
program performance in the title system by using a means which declares the 
common that defines a common name and the size of a memory area at 
compiling as a dynamic common and a means which decides the size of a 
dynamic common memory area. 



CONSTITUTION: A main program PG 30 calls out the subprograms PG 30A and PG 
3 0B and performs the due process. Prior to these calls a variable length 
dynamic common is declared with a common name and the securing method of 
a common area defined as the parameters , and a declaring subroutine 
DCOM is called out. A DCOM subroutine 311 secures all available memory 
areas and registers them into a dynamic common control table 34 as the 
dynamic areas of a common CI. Then the PG 30A is called and the dynamic 
common information 32 is taken out via an execution routine 33 for the 
start process. Thus an address constant which refers to the common CI 
contained in a PG is resolved via a secured address. As a result, an area 
having the size secured in the routine 311 is available. So is with the PG 
30B. 
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ABSTRACT 

PURPOSE: To simplify the processing operations carried out at the side of a 
subroutine by referring an attribute table via a calling control 
common program when the subroutine is called out and deciding based on 

said referring result whether a desired function is practicable or not. 

CONSTITUTION: When a subroutine 2 or 3 is called out by a main program 1, a 
calling control common program 5 refers to a subroutine attribute table 4 
to decide the relevant item based on the called subroutine, the specific 
function working presently and the present conditions. Then it is checked 
based on the obtained item whether the corresponding function executing 
subroutines 6-8 can be called out or not. Based on this check result, the 
corresponding one of those routines 6-8 is called out. Thus it is possible 
to simplify the process where it is checked whether a desired function 



executing subroutine can be called out or not 
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Abstract (Basic) : TW 453099 A 

NOVELTY - A digital telephone is equipped with the following 
functions: message recording, on-line recording, voice dialing, tone 
adjustment, and voice pace adjustment. Moreover, each function 
shares its own programming code and parameter with other functions 
. For example, the parameter required for voice recognition can be 
obtained by transforming the parameter for voice compression. The 
functions of voice pace adjustment and tone adjustment share the same 
program. A method for processing digital voice signal is provided, 
which is applied in sampling and processing digitized voice data to 
enable the digital telephone equipped with the functions of tone 
adjustment and voice pace adjustment. 
DwgNo 1/1 
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Abstract (Basic) : JP 2001142717 A 

NOVELTY - An analyzer analyzes the syntax of data analysis program 
input through an input unit (110) . Based on the analysis result, the 
function of a data analysis program is determined. The parameter of 
this determined function is determined. The information transmittance 
program, for sharing the determined parameter and function 
between data analysis program and other program is generated 
automatically . 

USE - E.g. computer for processing digital data, digital video 
signal, digital audio signal, input data of automatic controller, 
numeric data, etc. 

ADVANTAGE - As the information transmittance program is generated 
automatically, the debug operation of information transmittance program 
is unnecessary. As the data analysis program is linked with other data, 
analysis program, the functional extension of data processor is 
performed easily. Also parameters determined and displayed by the 
display device are highly reliable and a highly efficient data 
processor is obtained. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
data process. (Drawing includes non-English language text). 
Input unit (110) 
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ABSTRACT 



PROBLEM TO BE SOLVED: To construct a diagnosis system analyzing, 
displaying, and outputting an inheritance procedure and post mortem 
processing to be carried out by a successor when a householder dies 
according to occupation, a family composition, and an assets status of the 
householder . 

SOLUTION: In a file device in this diagnosis system, an inheritance item 
file, which consists of procedure items of the inheritance procedure 
and its conditions, and an item contents file, which stores procedure 
contents such as a destination and a procedure limit of a procedure to be 
performed by the successor for each inheritance procedure item, are 
previously recorded. A user information input means receives input of user 
information, the user information is collated with information in the both 
files, and the inheritance procedure item to be carried out by the 
successor of a user and its contents are selected to be displayed and 
outputted as a certificate. 
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Abstract (Basic) : EP 1253514 Al 



NOVELTY - A second class is defined as a subclass of a third class 
such that the second class inherits from the third class and implements 
the protected virtual method for accessing the selected protected 
resource by overloading that method. An instance of the first class 
calling the access- resource method inherited from the third class 
may access-resource method using the pointer to the instance of the 
second class and the overloaded method to access the resource. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for: 

(a) a computer program product 

(b) a computer system 

USE - In an object-oriented environment, the resources provided by 
instances of classes can be defined as being public (in which case 
other instances of other classes can have access to them) , or can be 
defined as protected (in which case other instances of other classes 
cannot normally access them) . 

ADVANTAGE - Enables one class to access a protected resource of the 
other class by arranging that both classes inherit from the third 
class, which forms a handshake (or service handle) class. 

DESCRIPTION OF DRAWING (S) - The drawing is a schematic block 
diagram of software components of an embodiment of the invention. 
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Abstract (Basic) : US 6101501 A 

NOVELTY - The method involves identifying alteration to content of 
an object, which includes information regarding execution method of 
certain function and a datum. Then, further alteration to the content 
of the object, is performed at run time . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
object management system. 

USE - For modifying an object through inheritance and 
disinheritance of methods and data at run- time, in object-oriented 
programming environment . 



ADVANTAGE - Single object can have greater versatility, since it 
adapts to its changing run-time environment by inheriting and 
disinheriting methods and data. Inheriting methods and data into 
the object when needed and disinheriting them when no longer required, 
minimizes the size of object. Enables effective utilization of system 
resources by selective inheritance of data and methods into object. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
process run time inheritance. 
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OR CODING OR INSTRUCTIONS) 

59 87 S8 AND INHERIT? 

510 63 RD (unique items) 

511 57 S10 NOT PY=2002:2005 

512 23 S8 AND S4 

513 15 RD (unique items) 

514 13 S13 NOT S10 

515 36338 SUBROUTINE? ? OR SUBPROGRAM? ? OR SUB ( ) (ROUTINE? ? OR PROG- 

RAM? ?) 

516 0 S15(7X) (DERIV??? OR DERIVATION OR INHERIT?) (7X)S15 
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Title: Object-oriented development based on polymorphism patterns and 
optimization to reduce executable code size 

Author: Naya, Hidemitsu; Narisawa, Fumio; Yokoyama, Takanori; Ohkawa, 
Keiichiro; Amano, Matsuo 

Corporate Source: Hitachi Ltd, Ibaraki-ken, Jpn 

Conference Title: Proceedings of the 1997 Conference on Technology of 
Object-Oriented Languages and Systems 

Conference Location: Melbourne, Aust Conference Date: 19971124-19971128 
Sponsor: Interactive Software Eng., Inc 
E.I. Conference No.: 48734 

Source: TOOLS 25 Proceedings of the Conference on Technology of 
Object-Oriented Languages and Systems, TOOLS 1997. IEEE Comp Soc, Los 
Alamitos, CA, USA. p 68-78 

Publication Year: 1997 

CODEN: 002837 

Language : Engl i sh 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 9809W5 

Abstract: This paper describes an object-oriented development method and 
an optimization method for embedded control systems. In embedded control 
systems development, specifications are changed frequently and there is 
strong constraint of memory. We present an object-oriented analysis and 
design method based on polymorphism patterns. Polymorphism patterns are 
standard of a method interfaces which are shared by several objects. With 
this method, a system is constructed with objects which have polymorphism 
patterns. This system ensures reusability because it easy to replace 
objects where the specification of the system is changed. Object-oriented 
technology has several functions , such as instantiation, inheritance 
and polymorphism, where functions are implemented with both method- tables 
and inheritance hierarchy tables. But these mechanisms are needless, in 
the automotive engine control application which execute fixed control flow. 
Our optimization method eliminates these mechanisms and reduces executable 
code size. We have applied above techniques to the development of 
automotive engine control applications. (Author abstract) 8 Ref s . 
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Title: Parallel multifrontal algorithm and its implementation 

Author: Geng, P.; Oden, J.T.; van de Geijn, R.A. 
Corporate Source: Univ of Texas at Austin, Austin, TX, USA 
Conference Title: Proceedings of the 1997 Symposium on Advances in 
Computational Mechanics. Part 1 (of 3) 



Conference Location: Austin, TX, USA Conference Date: 19970112-19970115 
E.I. Conference No.: 47344 

Source: Computer Methods in Applied Mechanics and Engineering v 149 n 1-4 
Oct 1997. p 289-301 

Publication Year: 1997 

CODEN: CMMECC ISSN: 0045-7825 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9801W4 

Abstract: In this paper, we describe a multifrontal method for solving 
sparse systems of linear equations arising in finite element and finite 
difference methods. The method proposed in this study is a combination of 
the nested dissection ordering and the frontal method. It can significantly 
reduce the storage and computational time required by the conventional 
direct methods and is also a natural parallel algorithm. In addition, the 
method inherits major advantages of the frontal method , which include 
a simple interface with finite element codes and an effective data 
structure so that the entire computation is performed element by element on 
a series of small linear systems with dense stiffness matrices. The 
numerical implementation targets both distributed-memory machines as well 
as conventional sequential machines. Its performance is tested through a 
series of examples. (Author abstract) 11 Refs. 
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Title: Automatic inheritance hierarchy restructuring and method 
ref actoring 

Author : Moore , Ivan 

Corporate Source: Univ of Manchester, Manchester, UK 

Conference Title: Proceedings of the 1996 Conference on Object-Oriented 
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Conference Location: San Jose, CA, USA Conference Date: 
19961006-19961010 

Sponsor: ACM SIGPLAN 
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Document Type: CA; (Conference Article) Treatment: G; (General Review); 
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Abstract: Most object-oriented programs have imperfectly designed 
inheritance hierarchies and imperfectly factored methods, and these 
imperfections tend to increase with maintenance. Hence, even 
object-oriented programs are more expensive to maintain, harder to 
understand and larger than necessary. Automatic restructuring of 
inheritance hierarchies and refactoring of methods can improve the 
design of inheritance hierarchies, and the factoring of methods . This 



results in programs being smaller, having better code re-use and being 
more consistent. This paper describes Guru, a prototype tool for automatic 
inheritance hierarchy restructuring and method refactoring of Self 
programs . Results from realistic applications of the tool are presented. 
(Author abstract) 21 Refs. 
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Title: Fuzzy classes in object-oriented logic programming 
Author: Baldwin, J.F.; Martin, T.P. 
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Conference Title: Proceedings of the 1996 5th IEEE International 
Conference on Fuzzy Systems. Part 2 (of 3) 
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Source: IEEE International Conference on Fuzzy Systems v 2 1996. IEEE, 
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Publication Year: 1996 
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Language : English 

Document Type: CA; (Conference Article) Treatment: A; (Applications); T 
; (Theoretical) 

Journal Announcement: 9701W2 

Abstract: Object-oriented programming has been widely adopted as a 
powerful programming paradigm, enabling software engineers to design 
systems using structures which map naturally onto the problem domain. Using 
ideas from logic programming , a class definition can be treated as a 
logic theory, making it amenable to formal reasoning. Each class 
corresponds to a set of objects in the problem domain. We extend this idea, 
so that an object may have a degree of membership in more than one class, 
i.e. each class represents a fuzzy set of objects in the problem domain. 
Uncertainty is also allowed in data values and computational methods 
associated with objects. The problem of multiple inheritance is addressed 
by including methods for resolving conflict in class definitions. A 
system is being implemented in Fril, to allow development of fuzzy object 
oriented knowledge-based applications. This system is known as Fril plus 
plus . The ideas are also applicable to other logic programming systems, 
assuming a method can be programmed at the object or meta- level to deal 
with uncertainty in terms, relations, and inference. (Author abstract) 15 
Refs . 
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Language : Eng 1 i s h 

Document Type: JA; (Journal Article) Treatment: G; (General Review); T; 
(Theoretical) 

Journal Announcement: 9611W1 

Abstract: In this paper, we compare several approaches to the 
implementation of dynamic inheritance in distributed processing 
environments. We study approaches based on the use of remote procedure 
calls, futures, and asynchronous procedure calls. We also investigate 
dynamic linking of inherited methods , use of a "working-set' of 
inherited methods , and process migration to implement inheritance in 
distributed processing. The performances of these alternative approaches 
depend on the cost of communication, average method size, frequency of 
inherited method calls, and network traffic. All of these approaches 
incur run- time overhead. We feel that dynamic inheritance affords more 
flexibility and capability (than static inheritance ) , and justifies any 
overhead due to run-time support. (Author abstract) 2 Refs. 
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Title: I** plus : a multiparadigm language for object-oriented 
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Corporate Source: Chinese Univ of Hong Kong, Shatin, Hong Kong 
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Publication Year: 1995 

CODEN: COLADA ISSN: 0096-0551 

Language : English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
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Abstract: This paper presents a multiparadigm language I** plus which is 
an integration of the three major programming paradigms: object-oriented, 
logic and functional. I** plus has an object-oriented framework in which 
the notions of classes, objects, methods , inheritance and message 
passing are supported. Methods may be specified as clauses or functions, 
thus the two declarative paradigms are incorporated at the method level of 
the object-oriented paradigm. In addition, two levels of parallelism may be 
exploited in I** plus programming . Therefore I** plus is a multiparadigm 
language for object-oriented declarative programming as well as parallel 
programming . (Author abstract) 41 Refs. 
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Symposium on Principles of Database Systems 

Conference Location: Nashville, TN, USA Conference Date: 19900402 
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16-27 

Publication Year: 1990 
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Language: English 

Document Type: PA; (Conference Paper) Treatment: T; (Theoretical); X; 
(Experimental) 

Journal Announcement: 9105 

Abstract: The concept of method schemas is proposed as a simple model for 
object-oriented programming with features such as classes with methods 
and inheritance , method name overloading, and late binding. An 
important issue is to check whether a given method schema can possibly lead 
to inconsistencies in some interpretations. The consistency problem for 
method schemas is studied. The problem is shown to be undecidable in 
general. Decidability is obtained for monadic and/or recursion-free method 
schemas. The effect of covariance is considered. The issues of incremental 
consistency checking and of a sound algorithm for the general case are 
briefly discussed. (Author abstract) 20 Refs. 
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Language: Chinese Document Type: Journal Paper (JP) 
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Abstract: If the delegation mechanism is used in the distributed 
computing of objects, the communication overhead for inheritance is very 
high. In this paper, a method of class decomposition based on 
inheritance is given. When the method is used in OOP, the inherited 
relations of classes can be kept. The given method is evaluated on the 
platform of the ParCLOS system and shows high performance distributed 
computing. (4 Refs) 
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Conference Title: Proceedings of Fourth European Congress on Intelligent 
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Abstract: The combination of logic programming , uncertainty, and object 
oriented methods in the Fril++ system promises much for the knowledge 
engineer dealing with real world applications. Object oriented programming 
and design methods currently occupy a central role in software 
engineering, partly because of software reuse and modularity, but also 
because classes correspond to identifiable categories in the problem 
domain. Using ideas from logic programming , a class definition can be 
treated as a logic theory. Each class corresponds to a set of objects in 
the problem domain. We extend this idea, so that an object may have a 
degree of membership in more than one class, i.e. each class represents a 
fuzzy set of objects in the problem domain. Uncertainty is also allowed in 
data values and computational methods associated with objects. The 
problem of multiple inheritance is addressed by including methods for 
resolving conflict in class definitions. (16 Refs) 
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Abstract: This article introduces a new paradigm for structuring 
programs called generalized inheritance . It is very elegant and easy to 
understand while possessing great potential power. Generalized inheritance 
is based on the concepts of object-oriented programming . Objects, 
sometimes called flavors or classes, are essentially data structures with 
attached functions and procedures collectively called methods. Programming 
is done by sending messages to instances of objects requesting the 
performance of some method. It is possible to define sub-objects of objects 
and attach new methods to the sub-objects. Inheritance is a mechanism 
by which all the methods of an object are automatically available to 
their sub-objects. The combination of objects and inheritance permits 
modularity while avoiding the redundant coding of methods. (0 Refs) 
Subfile: C 
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ABSTRACT: Concrete guidelines for the sensible application of inheritance 

and method overriding are presented. Polymorphism provides an 
understandable and flexible method body selection framework, thereby 
simplifying reasoning about program behavior. All descendants inherit 
the interface for final, nonabstract, and abstract methods , but 
inheritance of implementation changes with the different methods . The 
substitution principle programming convention clarifies reasoning about 
inherited functionality and overall program behavior, but to obtain the 
full benefits of this convention, the overriding method should be in 
accordance with fairly constraining paradigmatic forms. 
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ABSTRACT : 

The virtual method is a useful concept in polymorphic behavior of 
object-oriented programs . By making a method virtual in a class, all 
classes derived from that class are allowed to modify or enhance the 
definition of the method (while retaining its original signature) providing 
one kind of polymorphism. We explore the virtues of virtual methods and 
introduce different ways of implementing additive virtual methods in C++ . 
The concepts presented can find applications in shared software libraries, 
integrating software applications, and distributed computing. 
DESCRIPTORS: C-- PROGRAMMING LANGUAGE; OBJECT ORIENTED PROGRAMMING ; 
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ABSTRACT : 

Two major obstacles that hinder the wider acceptance of multimethods are: 
(1) concerns over the lack of encapsulation and modularity, and (2) the 
absence of static type-checking in existing multimethod-based languages. 
This article addresses both of these problems. We present a 
polynomial- time, static type- checking algorithm that checks the 
conformance, completeness and consistency of a group of method 
implementations with respect to declared message signatures. This algorithm 
improves on previous algorithms by handling separate type and inheritance 
hierarchies, abstract classes and graph-based method lookup semantics. We 
also present a module system that enables independently developed code to 



I 



be fully encapsulated and statically type-checked on a per-module basis. To 
guarantee that potential conflicts between independently developed modules 
have been resolved, a simple well-formedness condition on the modules 
comprising a program is checked at link- time. The type-checking algorithm 
and module system are applicable to a range of multimethod-based languages, 
but the article uses the Cecil language as a concrete example of how they 
can be applied. 



